On the Error Characteristics of Multihop Node Localization in Ad-Hoc Sensor Networks

Ad-hoc localization in multihop setups is a vital component of numerous sensor network applications. Although considerable e ort has been invested in the development of multihop localization protocols, to the best of our knowledge the sensitivity of localization to its di erent parameters (network density, measurement error and beacon density) that are usually known prior to deployment has not been systematically studied. In an e ort to reveal the trends and to gain better understanding of the error behavior in various deployment patterns, in this paper we study the Cramer Rao Bound behavior in carefully controlled scenarios. This analysis has a dual purpose. First, to provide valuable design time suggestions by revealing the error trends associated with deployment and second to provide a benchmark for the performance evaluation of existing localization algorithms.